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PBEFACE 


This research paper discusses Soviet efforts to develop 
computer software, especially in the areas of computer 
Lanquaqes, compilers, translators, and operating systems. 
(Detailed information in these areas is available upon 
request in three additional appendices.) The report also 
analyzes Soviet capabilities to use computer languages in 
specific types of applications. 
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TECHNICAL FOREWORD 

The advent of the computer called for many innovations, 
not the least of which was the need for man to learn to 
communicate with the machine. This required that man be 
conversant with machine lanquage--a language in which number 
sequences represent data and signify manipulations to be 
performed . 

A programming languaqe allows the computer user to 
communicate what he wants the machine to do and how he wants 
the results displayed. A compiler or translator for a 
programming language then converts these semiconversational 
statements into the more complex language of the machine for 
execution. An operating system allocates the various 
resources of the computer to allow for their most efficient 
use and for accurate transferral of results to the 
appropriate output devices. 

Certain terms used throughout the report are defined* 
below. 


♦See American National Standard: Vocabulary for Information 
?rocessinq, ANSI X3.12-197C, published by the American 
National Standards Institute, Inc. New York, and CDP Review 
Manual: A Data Processing Handbook, edited by Roger A. 
dacGowan and Reid Henderson, Auerbach Publishers, Inc., USA, 
1 972. 


Software is a set of computer programs, 
procedures, anu possibly associated documentation 
concerned with the operation of a data processing 
system (e.g., compilers, library routines, manuals, 
flow charts) . 

Hardware means physical equipment (e.g., 
mechanical, magnetic, electrical, or electronic 
devices) --as opposed to the computer program or method 
of use. 

EE22EM!!!iD3_A£I!3!i3ge is a set of representations, 
formats, and rules used to communicate the procedure 
for problem solution. Specifically, it is a language 
used to prepare computer programs. There are several 
types of programming languages: 

Machi ne_language consists of a series of 
numbers which are accepted by a computer and cause 
a specific operation to take place. These 
numbers, when expressed in binary form, have a 
pattern that represents the pattern of the 
electronic signals actually used in the computer 
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circuits. Machine language programs are unique to 
a specific computer model and require specialized 
knowledge on the part of the user. 

;jvmb2ii£_idQauaa£ (also referred to as an 
assembly lanquaqe) utilizes alphabetical, 
numerical, and special characters to identify and 
to name data and instruction locations (mnemonic 
addresses) . Symbolic lanquaqes are machine 
dependent and must be converted to machine 
lanquaqes before they can be used on a computer. 
This is accomplished by an assembler. Although 
programs written in symbolic language are unique 
to a given model of computer, they bear a closer 
resemblance to the natural language of the user 
than do machine languages. 

Iliqher_level_ldnquaqe (also referral to as a 
compiler language) is designed for the convenient 
expression ox procedures usad in the solution of a 
wide class of problems. Even though higher level 
languages are artificial, their syntax and grammar 
are similar to those of a natural language. In 
addition, such languages are said to be machine 
independent since they can be translated into many 
different machine languages. As with assembly 
languages, programs written in higher level 
Languages (source programs) must be translated 
into machine languages (object programs) before 
they can be executed on a computer. A single 
higher level lanquaqe statement may correspond to 
a sequence or machine language statements. Higher 
Level languages are important because they offer a 
convenient means of stating a problem and solution 
procedure without requiring specialized knowledge 
of the computer to be used. In most cases higher 
Level lanquaqes have been developed to incorporate 
features that make them particularly suited to a 
particular class of problems. 


In oruer to automate the conversion of programs 
written in one type of language into another, there is 
a need tor certain types of programs that are 
independent of any specific problem-solving 
application. The iour most important types or 
conversion programs, usually considered to be a part of 
a computer system's software, are: 

Assembler, a computer program that prepares a 
machine language program from a symbolic lanyuage 
program by substituting absolute operation codes for 
symbolic operation codes and absolute or relocatable 
addresses for symoolic addresses. 

Compiler, a computer program that prepares a 
machine language program from a computer program 


Approved For Release 2004/01/05 : CIA-RDP78-01092A(f001 00060020-2 


25X1 





written in another programming language by making use 
of the overall logic structure of the latter, or 
generating more than one machine instruction for each 
symbolic statement, or both, and by performing the 
function of an assembler. 

iQterpreter , a computer program that translates 
and executes each source language statement before 
translating and executing the next one. 

a computer program that transforms 
statements from one languaqe to another without 
significantly changing the meaning. 


Because computers usually consist of a number of 
functional devices, there is a need for certain 
specialized types of programs that manage the system 
and make it perform in the desired fashion regardless 
of the programs being run. 

An operating system is that computer software 
which controls the execution of computer programs. An 
operating system may provide scheduling, debugging, 
input/output control, accounting, compilation, storage 
assignment, data management, and related services. 
Obviously, the more complex the computer system, the 
greater the need for an operating system and the more 
difficult the -job of developing a suitable operating 
system. 
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SOVIET COMPUTER SOFTWARE 
PROBLEM 

To assess Soviet capabilities to provide for the 
software needs of the USSR, particularly for military and 
other advanced computer systems. 

CONCLUSIONS 


1. Soviet capabilities to provide for the software 
needs of complex military systems are only marginal. 
Specifically, the Soviets have adequate capabilities to 
provide software for guidance systems, but they have only 
limited software capabilities for supporting tactics or 
Logistics systems. They now are incapable of supporting the 
software needs of a complex command and control system 
composed of networks of computers operating online, 
particularly in a time-sharing mode. Software for Soviet 
military systems is probably no further advanced than that 
af the civilian sector, with most military computer programs 
written in machine or assembly language. Military interests 
nave been identified with work on multipurpose languages, 
computer-aided-design languages, and time-sharing operating 
systems, but the extent of military application is unknown. 

2. Soviet higher level programming language and 
related compiler developments are characterized by 
independent, and at times redundant, efforts. They have 
oaen geared largely toward scientific problem-solving 
applications, with the ALGOL-60 language and its derivatives 
receiving most attention. Higher level language compilers 
have been developed for most models of domestic computers, 
out machine language programming predominates. Soviet 
capabilities in this area have been hindered by ineffective 
means for program sharing, and software documentation and 
maintenance are poor. 

3. Soviet development of standard types of computer 
systems software has been impeded by shortcomings in 
coordination and by the limited storage and input/output 
capabilities of domestic computers. Parochialism and 
differences in computer system configuration among 
facilities have resulted in independent and localized system 
software development. Soviet interest in time-sharing 
aperating systems is high but actual accomplishments have 
not kept pace with the demonstrated theoretical 
understanding, and only experimental systems nave been 
developed. Activities in this area parallel those of the US 
in the early 1960s. System software developments continue 
to suffer from an insufficient base of computer programmers 
experienced in the use of complex computer systems. 
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SUMMARY 

Development or Soviet computer software has been 
characterized by independent, uncoordinated afforts. These 
efforts nave been directed largely toward satisfying the 
needs ot local institutions and their individual computers. 
Well before 1960 the Soviets demonstrated a theoretical 
understanding comparable with that of their Western 
contemporaries on the problems associated with computer 
software development, but the software that the Soviets have 
produced has not kept pace with the needs of complex 
systems. For example, back-up documentation has been 
inadeguate for easy location and correction of errors. 
Maintenance software has not been developed and thoroughly 
documented concurrently with corresponding hardware. Space 
missions have failed because of software errors, probably 
caused by inadequate program check-out procedures. In order 
to close the qap, Soviet designers will have to emphasize 
the development of general purpose tima-sharing and 
multiprocessing operating systems that can easily support 
compilers for hiqh level languages. The Soviets will also 
iave to provide for more effective user groups to help solve 
software problems. They will also have to accelerate 
afforts to build a sizable base of programmers who are 
experienced in the use of higher level languages and in the 
aperation of complex computer systems. 

The total extent of military involvement in Soviet 
software developments is not known, but the military 
affiliations of people and institutes involved in these 
afforts indicate possible military applications work on 
multipurpose languages, system design languages, and 
time-sharing operating systems. The Soviets are capable of 
developing adequate software to support guidance systems, 
scientific and technical problem-solving, and process 
control systems. Soviet development of computer-aided desiqn 
systems will continue to be hampered by the limited 
capabilities of Soviet computers for input/output and 
storage. These hardware limitations ana the lack of 
experience with automatic systems for mass data manipulation 
will impede the development of software for complex command 
and control, tactical, logistical, and other nonnumeric data 
processing systems. 

■The Soviet Union ana its East European neighbors are 
currently developing a series of general purpose computers 
called KYAD which is similar to tha IBM/360 series. The 
Soviets have not demonstrated an adequate understanding of 
the problems associated with 360-type software, however, and 
appear to be repeating mistakes others have made in 
developing software for similar types of computers. 
-Sufficient emphasis is not being placed on some software 
areas such as Jo; Control Language, used to initiate and 
: mtroi gob pros ss i.ng ar. i to pi -vide data characteristics 
a .1 d pe, spheral equipment requirem-nts at the time a program 
is executed. It is likely, therefore, that the RYAD project 
will not be the panacea that the Soviets expect it to be and 
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that lack of experience will cause then great difficulty in 
developing computer programs for such applications as 
national economic data processing. 

The first significant high level programming language 
to be implemented by the Soviets was ALGOL-60, which became 
the nucleus for most later software efforts. Most of the 
60-odd higher level languages and the 50 compilers that have 
been identified are extensions or specialized subsets of 
ALGOL-60. The remainder are one-of-a-kind languages for 
which no compilers have been identified. The Soviet 
decision to use ALGOL-60 was probably based in part on the 
international effort that went into its development. In 
addition, ALGOL has a strong mathematical orientation, and 
most Soviet software developers are mathematicians. The use 
of ALGOL-60 and ALGOL-based languages probably will continue 
as the Soviets increase their efforts to develop and 
implement multipurpose languages, particularly PL/1. 
Multipurpose languages like PL/1 probably will be 
increasingly utilized with the a Y AD computer series. 

Early Soviet language compilers appeared to be 
straightforward and unsophisticated, geared more toward 
getting the gob done than toward improving the techniques 
used. Most compilers were aesiqned to accommodate the needs 
of local installations and the specific computer model being 
employed. In several cases multiple compilers existed for 
the same model of computer, indicating a lack of 

coordination between organizations as well as an absence of 
effective computer user groups. Most programs were written 
in machine or assembly language, very few in higher level 
languages. The literature indicates that most of these 
ractices still prevail and probably will continue for the 
urrent models of Soviet computers. 

The Soviets have expressed their intention to exploit 
thoroughly proven Western computer languages such as FORTRAN 
and COnOL. The mathematically oriented Soviet software 
designers previously were opposed to the use of COBOL for 
economic data processing but the Soviets now intend to 
extend its use in order to benefit from large Western 
program libraries. Increased utilization of FORTRAN will 
likewise enable them to benefit from the Western scientific 
program libraries already in existence. 

The majority of operating systems for Soviet computers 
nas been developed by individual institutes. These 
operating systems are handicapped by the relatively small 
internal memory capabilities and poor peripheral equipment 
of the computers involved. Until recently, magnetic disc 
units were nonexistent and operating systems were based 
exclusively on the use of magnetic tapes or magnetic drums. 
Complex operating systems could not be supported and indeed 
were not needed since programs were written larqely in 
machine or assembly language. Even now the Soviets do not 
have enough well-trained experienced computer specialists to 
levelop and maintain standardized operating systems. 
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Operating system expertise in the Soviet Union appears 
to be concentratea in a few facilities, particularly in the 
Institute or Applied Mathematics ( I A H ) at tne Academy of 
Sciences in Moscow. The relatively small IAM group was to 
have developed a standard operatinq system for the 
1965-vintage BESN-6 computer, out this group has not yet 
completed its task satisfactorily-probabiy because or 
aianaqerial inadequacy and differences in machine 
configuration at various installations. As a result, 
several orqanizations--aotably the Institute of Cybernetics 
in Kiev and the Joint Institute of Nuclear Research at 
Du bn a — have had to provide operatinq systems for the BESM-6 
on the oasis of their local needs. 

Soviet. interest in developing general purpose 
time-sharing operating systems has increased greatly. 
Current high level plans to increase utilization of computer 
systems auu to develop a nationwide network of computers and 
automated management information systems have imposed 
increased requirements for development of general purpose 
time-sharing systems. While the Soviets have claimed the 
time-sharing capability for a number of their operating 
systems, available material indicates only experimental or 
very simplistic developments at scientific research and 
development establishments. Lack ot appropriate hardware 
and peripheral equipment is a raagor handicap to software 
development efforts in this area. 


DISCUSSION 
Bac kqr ou nd 

Even before I960, such Soviet computer pioneers as A. 
?. Yorshov, a. I. Kitov, L. V. Kantorovich, and A. A. 
Lyapunov demonstrated strong capabilities in the 
mathematical and theoretical aspects of computer software. 
(1-9) In particular, Lyapunov’s theory or programming has 
been a classic in the field. (8) A revised version of the 
textbook on computer programming by A. I. Kitov and N. A. 
Krinitskiv is still one of the works most frequently cited. 
(9) 

Trior to 1965 machine language was used almost entirely 
cor programming, and high level lanquaqe development in tne 
USSR consisted ot basic independent research by many 
individuals. Soviet software designers were so 
inexperienced that proqrams were not desiqned for 
;tsp-by-step development nor were provisions made for 
possible program expansion. (10) A. ?. Yecshov and his 
associates at the Computing Center or the USSR Academy of 
Sciences at Novosioirsx devoted 35 man years to development 
if the aLGOL-dialect ALPHA language ana its associated 
; o in p i 1 e r . (11) K. K. Shura-Bura became involved with ALGOL 
implementation and with qeneral programming theory. V. M. 
slushkov authored dooks and articles on cybernetics and 
abstract programming theory. (13-20) Other programming 
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systems developed before 1965 apparently were specialized 
research tools that never became popular. These included the 
? S K- 1 compiling system, which utilized a subroutine library, 
and various developmental efforts for interpreting systems 
and primitive assemblers. (21-24) 

Since 1965 the Soviets have intensified on-going 
development programs in the area of computer languages and 
language compilers. Although good theoretical work has been 
demonstrated, practical work has been constrained by the 
limited capabilities of internal and auxiliary stores and by 
lack of good input/output eguipment for both alphabetical 
and numerical data. (25) Most early efforts were directed 
toward development of scientific and computational languages 
at the expense of business and data processing languages and 
associated compilers. As the numbers of computers have 
increased and as their use for economic planning and 
ausiness-oriented as well as scientific applications has 
expanded, software problems have likewise assumed greater 
importance. 

Languages and Compilers 

Soviet computer languages are divided into six major 
categories: 

Numerical scientific 

Data processing 

String and list processing 

Multipurpose 

System design 

Miscellaneous 

Only the more significant features of these languages and 
compilers are discussed here. 

NUMERICAL SCIENTIFIC LANGUAGES 

These languages, which are oriented toward 
computational capabilities were originally designed to solve 
such engineering problems as matrix inversion and to 
evaluate mathematical formulas. Twenty-five languages 
mentioned in the Soviet literature are categorized as 
numerical scientific languages, five of which- -AI, COR , ALGOL, 
FORTRAN, CERN-FORTRAN, and SU3SET-ALG0L — were developed in 
Western countries. There are more compilers (approximately 
24) in the numerical scientific category than in any other 
category, which indicates a strong Soviet interest in 
numerical problem-solving. 

ALGOL is the most widely used high level language in 
the Soviet Union, probably partly due to the international 
effort that produced it (it is used extensively in Europe) 
and partly because of its strong mathematical orientation 
(more appealing to mathematicians than the languages 
oriented more toward engineering) . ALGOL was created to 
solve a variety of problems in engineering and numerical 
analysis, but it has also been used for numerical forecasts, 
processing ot observation 
retrieval applications. (26) 
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For instance, the translator of the 


SUBSET ALGCL-60 lanquaqe, developed at the Computing Center 
if the Moscow State University, is part of the BESM-6 
iperatinq system there. 


tinier the leadership of A. P. Yershov at the Academy of 
Sciences Computing Center in Novosibirsk, the Soviets have 
ueen major participants in international meetings held to 
determine specifications for the updated version of ALGOL, 
called ALG0L-b8. Apparently no ALGOL-68 compilers have been 
leveloped for Soviet computers. (28) (29) (38) The increased 
complexity of the language requires greater storage and 
Lnput/output capabilities than are generally available on 
Soviet computers. 

"’he ALPHA language is the second most widely publicized 
Soviet computer lanquaqe; it is reportedly in use all over 
the USSR. (11) A. P. Yershov and his associates developed 
ALPHA, winch is an extension of ALGOL-bO, in 1959-64. In 
order to make better use of their computers, new 
features — handlinq of complex quantities, better declaration 
capabilities, and optimization f eat ures--were added to 
ALGOL-oO. Thus, ALPHA could conveniently be used for 
iolving linear algebraic problems. (36) (37) There is no 
mention in the literature of any significant problems that 
were solved by utilizing the ALPHA language. The ALPHA 
translator for the M-20 allows direct use of matrix 
notation. ALPHA also uses list structure processing for its 
internal translating processes, tnereby permitting 
significantly faster compilations; list structure 
orocessinq, however, is not available in object code. (26) 
(32) (33) 

FORT SAN, developed by IBM, has become tne most widely 
used proqraraminq lanquaqe in the US and rnucn of Europe--in 
□oth its oriqinal and updated versions. In spite of a late 
start, the Soviets are now increasing their use of FORTRAN 
in order to take advantage of tne large quantity of 
commercially available FORTRAN language programs. Since 
1967, at least four Soviet FORTRAN compilers have been 
leveloped. One of these is a two-phase compiler written in 
the Soviet-developed lanquaqe ALMO (discussed in more detail 
aelow) . This compiler translates the source language into 
ALMO and then into machine lanquaqe. (35) 

Both the Joint Institute of Nuclear Research (JINR) at 
Oubna and the Institute of High Energy Physics at Serpukhov 
ippear to be using FORTRAN as their high level language. 
(36-38) The FORTRAN compiler at the JINR was developed by 
converting into BESM-6 code each instruction of a compiler 
for the US Control Data Corporation 16C4 computer. This 
primitive approach resulted in a much less efficient 
compiler than one specifically designed to taxe advantage of 
the characteristics of the computer with which it is to be 
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used. The Soviets at JINR apparently were willing to 
sacrifice efficiency in order to utilize immediately the 
FORTRAN lanquaqe programs developed for high energy nuclear 
physics problems at the European Center for Nuclear Research 
(CERN) in Switzerland. (39) N. N. Gororun of JINR admitted 
that a major reason for acquiring the CDC 1604 computer was 
to get the FORTRAN compiler. (40) The JINR also developed 
the IFVE-67 system for monitorinq the performance of FORTRAN 
lanquaqe proqrains, and this system appears to have been 
incorporated as part of the standard software package for 
use with the BFSM-6 in the solution of engineering as well 
as nuclear research problems. (41) A major advantage of the 
FORTRAN lanquaqe is that it can be used in conjunction with 
large libraries of relatively independent programs. Other 
FORTRAN compilers are operational at the Institute of 
Cybernetics of the Ukrainian Academy of Sciences in Kiev, 
the Institute of Control Problems in Moscow, and the 
Novosibirsk state University. (33) The compiler cited in 
connection with the University was stated to be the Soviet 
version of PORTRAN-IV and was used with a BESM-6. Only a 
very limited subroutine library was available as of May 
1971; complex variables and double precision variables could 
not yet be used althouqh procedures for their use were 
described in the associated manual. (42) 

There are numerous examples of Soviet attempts to 
develop lanquaqes for special types of scientific and 
engineering applications. These developments reflect 
original theoretical and conceptual work, but in many cases 
the results do not appear to have been implemented; in 
certain cases use of the languages is confined to the 
originating facility. One example is the K-language 
developed for proving theorems and solving certain classes 
of linear algebraic equations. This work was based on that 
of L. V. Kantorovich at the Leningrad Branch of the 
Mathematics Institute of the Academy of Sciences who 
pioneered in the use of computers in nonnumerical symbol 
manipulation. (43) (44) A second example is the SIRIUS 
language, developed at Kharkov University to perform 
analytical operations in solving problems of numerical 
analysis. This was a query-type language that could be used 
in a conversational mode. A third example is the work of 
the Institute of Cybernetics in Kiev on the APROKS and SAP-2 
languages used for the flame-cutting of snip parts and for 
chemical plant control, respectively. (45-49) APROKS is 
currently in use at three Soviet shipyards, (66) 

DATA PROCESSING LANGUAGES 


Data processing languages were originally designed to 
solve problems that have large data files on which 
straightforward operations must be performed. Examples of 
such problems are payroll, inventory control, and insurance 
files. 


Initially, the USSR exerted little official 
encouragement to use computers for economic data processing; 
nence, very little effort on related software was expended 
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until the early 1960s. Even then, after the need for data 
processing languages was recognized by some Soviet 
specialists, the amount of effort on data processing 
Languages and compilers remained small. This may be 
attributed to the fact that Soviet computers and related 
equipment were not well desiqnea for data processing. In 
addition, the leading software specialists were largely 
scientir ically oriented. Indeed, Soviet efforts have been 
aimed at addinq data processing features to scientific 
Languages rather tnan developing languages strictly oriented 
to data processing. Currently, intensive efforts are under 
way to develop and use large numbers or computers of 
appropriate desiqn tor economic applications. This will in 
turn motivate the Soviets toward increased implementation of 
lata processing languages, particularly those already widely 
usea in the West. (51-55) 

Only eight or the languages mentioned in the Soviet 
literature have been categorized as data processing 
Languages. Two of these, FACT and COBOL, originated in the 
US , and one:, A-COBCL, is an extension or COBOL. Until 
recently COBOL, the most widely used US data processing 
Language, was not widely accepted in the USSR, partially 
because its terminology was unsatisfactory to many Soviet 
specialists. Growing Soviet interest in COBOL was indicated 
in April 1968, when COBOL developers met to formulate an 
integrated Soviet version of minimal COBOL and to achieve 
the program compatibility provided in this language. (54) 
This meeting was evidence of a complete change in Soviet 
attitude toward the use of COBOL in a growing awareness of 
the use of the computer as an aid in economic planning and 
lata processing. Three COBOL compilers are presently used 
for processing large arrays of data in information retrieval 
applications and economic planning problems. The compiler 
used for information retrieval was developed at the 
Institute of Cybernetics, Ukrainian Academy of Sciences, 
Kiev. (33) 

ALGEK is perhaps the most significant and the most 
publicized data processing language developed by the 
Soviets. A 1963 directive specified its development for the 
solution of economic problems. It was produced by computer 
specialists at Novosibirsk, Moscow, and Kiev. (26) (45) 
Features were added to ALGOL to accommodate data processing 
problems and to permit ALGEK to be used in the development 
of translators. As a result, ALGEK is unduly complex and 
therefore difficult to use. As late as 1963, it had been 
used only on a limited scale, probably because of its 
complex nature. (38) (56-61) 

The ALGAMS data processing language, also based on 
ALGOL, was developed at the Institute of Applied 
Mathematics. Like FORTS AN-ALMO it too goes through an 
intermediate ALMO translator to be processed into machine 
Language. (62) The personnel who developed the ALGAtlS-ALMO 
translator are nor the same as those who worked on tne 
FOBTHAN- ALMO compiler, but these related developments 
indicate that an exchange of information between the two 
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associated institutes probably took, place. (62-65) EPSILON, 
while classified as a data processing language, has been 
mentioned in relation to symbol manipulation; it is a 
machine-oriented language which has been used for software 
design and implementation as well as for documentation. (12) 
(34) (50) 

32 RING AND LIST PROCESSING LANGUAGES 

String and list processing languages ware originally 
designed to solve problems that require maintenance of 
tables of several different kinds of data and/or 
manipulation of variable length sequences of characters. 
Compiler writing, theorem proving, manipulation of formal 
algebraic expressions, linguistic data processing, 
artificial intelligence, and text processing are all prime 
examples of potential applications of string and list 
processing languages. There are five of these languages and 
three associated Soviet-developed compilers in use in the 
USSR. Two of the languages (SCL and SIGMA) were developed 
by the Soviets and the other three (CGMIT, SNObOL, I.ISF) by 
the US. 

S a, was u jeloped at the Computing Center of the 
..cadeny of Sc: -,a in Moscow. It is ineatio. :d in an 
irticl ■ by 3. S. ivrov as a string processing language, but 
insufficient information is available for evaluation. (67) 

SIGMA represents the only major attempt by the Soviets 
to develop a native list processing lanquage; there is no 
indication of an associated operational compiler. SIGMA was 
developed at Novosibirsk by A. F. Rar and A. ?. Yorshov, 
(68) for use in writing assemblers. (50) The SIGMA language 
reflects worx performed in the US on IPL-V and LIS? and 
concepts borrowed from the US language SLIP. 

COMIT was developed in the US, primarily for language 
translation, but the Soviets have experimented with it. 
There is no indication of any COMIT compiler in the Soviet 
Union. 

SNOBOL, anotner US string processing language, utilized 
experience gained from COMIT. SNOBOL was developed to solve 
a wide variety of problems involving string handling and 
pattern matching. The Soviets have indicated a growing 
interest in SNOBOL and have developed SNOBOL compilers for 
the B33K-6 computer at the Academy of Sciences Computer 
Center in Moscow. (33) Other developmental work has been 
done at the Institute of Computer Design in Moscow. (70) 

LISP has been of interest to S. S. Lavrov at the 
Academy of Sciences Computer Center in Moscow. A compiler 
was developed there but is reported to be extremely 
inefficient; it taxes 20 minutes to 
programs. (53) (71) A. P. Yersnov 

LISP on a BESK-t computer, and it has 
relation to projects at the Institute of Computer Design in 
Moscow. (70) (71) (Id 3) 


compile fa irly small 
implemented 
jueu men tibnea also in 
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Althouqh the Soviets are aware of the value of string 
and list processing languages, they apparently have made no 
significant advances in this area in spite of publicity 
given to valuable applications of such languages. 

MULTIPURPOSE LANGUAGES 

Multipurpose languages were developed so that a single is 

Language could meet the needs of several applications. 

These languages are of special interest because they are the 
types needed in certain important military applications of 
computers, including command and control, tactics, 
loqistics, and computer-aided desiqa problems. Some 
multipurpose languages also can be used reasonably well to 
develop guidance systems. Fragmentary information indicates 
that some ox the Soviet work on multipurpose languages may 
nave been intended tor military applications. (72) 

The Soviets lia ve worked on at least five multipurpose : 

languaqes in addition to the ALGEK language (previously 
discussed as a daxa processing language). ALGEK might be 

considered a multipurpose language in the sense that--like : 

ALGFI1 — it is based on the kernel of the ALGOL scientific ? 

language with added features for data processing. 

The aLGEM, A LT EM , AL30L-C0B0L lanquaqe evolution is of 
special interest not only because it represents a major ? 

continuing Soviet effort but, more importantly, because of i 

some indirect evidence that the leading figures in the 
effort, A. I. Kitov ana ?. F. Schiller, have military 
affiliations. (73) The Soviets have avoided revelation of 
the full name and location of the institute in volvea--NII AA, 
the Scientific Research Institute of A A--both in reports of 
the language developments and of a conference on 

computer-aidea design. (74) Kitov has co-authored articles 
with N. A. KrinitsKiy, who has been more directly identified 

with military uses of computers. In discussions during OS t 

visits, Kitov indicated his in-depth knowledge of the use of 

computers in both western and Soviet military systems. (75) ' 

25X1 
25X1 

Compilers lor the Minsk-22 computers have been reported 1 

tor both ALGSM and ALTEM. The latter is an extension of the r 

former and was developeu to incorporate elements of the US S 

business-oriented language, COBOL. No compiler for tne 
ALGOL-COBOL extension or the early work has been reported 
nut if, as is suspected, the applications were classified, 

compilers for such computers as the M-220 model may have I 

been developed and not revealed openly. 

Two other centers tor work on multipurpose language 
ievelopinents (probably overt) are the Institute of Applied 
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Mathematics in Moscow and the Computing Center of the 
Siberian Department of the Academy of Sciences in 
Novosibirsk. Both qroups display a strong interest in PL/1, 
a US language that has been used in some military tactical 
and logistics applications. This language is mentioned 
frequently by A. P. Yershov and a PL/1 manual reportedly was 
translated into Russian, (72) but there is no indication of 
an operational FL/1 compiler. S. S. Lavrov, a member of the 
Working Group on the ALGOL-68 Algorithmic Language, has 
stated that ALGOL-68 and PL/1 are viewed as possible 
universal programming languages of a new generation, 
replacing ALGOL-60, FORTRAN, and COBOL. (78) 

In September 1971, the Soviets mentioned that they were 
planning--and had actually started working on--a single 
compiler to be used for three different languages: PL/1, 
SIMULA-67, and ALGOL-68. This was to be a general software 
package for the BESM-6 that could also be used with the RYAD 
series of computers (currently being developed) . It was 
further stated that various qroups — notably those in 
Novosibirsk, Moscow, and Leningrad-- were cooperating in this 
pro-ject. (79-82) In May 1972 Yersnov indicated that this 
compiler project., being funded through an industrial 
contract, would probably be completed by 1975. (83) In 
October he admitted that his work was lagging, apparently 
because of a lack of programming capabilities. To overcome 
the problems, an attempt was being made to simplify the 
program for the language. (121). 


25X1 


SYSTEM DESIGN LANGUAGES 

System design languages are used in the analysis, 
design, and optimization of systems. Soviet work on such 
languages has taken two directions. First, there has been 
work on simulation languages for use in the development of 
aconomic planning, industrial control, and for trade, 
transportation, and communication systems. The languages 
involved, SIMU1A and SIMSCRIPT, are both of Western origin, 
but only the former appears to have had any extensive uses. 
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(36) (87) Second, worK has been aimed at the development of 

computers, reiatea components, and sottware. Eight of the 11 
different ianquaqes that have been studied for the secona 
type of application were Soviet developments, with varying 
deqrees or dependence on adaptation of prior Western work. 

SIMULA is an ALGOL-based simulation language which was 
developed for a US company by Dr. Kristen Nygaard, Director 
or the Norwegian Computer Center. Nygaard later provided 
significant assistance in the implementation and use of 
SIMULA by Soviet computers. In addition to presenting a 
numper or seminars on the language durinq visits to the 
USSR, Nygaard received Soviet specialists at his facility in 
Norway where he collaborated with them in developing SIMULA 
compilers for the Ural series of computers during 1967. (38) 

(89) The Central Economics Mathematics Institute has been a 
leader m soviet development of SIMULA lanquage 
capabilities, probably because no suitable Soviet simulation 
Language was available for use by the Institute in its 
tssiqnment to develop models of the Soviet economy. 

In 1970 the Soviets were reported to have SIMULA 
compilers far tne U2SM-3M, USAL-14, and URAL-16 computers 
and to have a compiler tor the BESM-6 under development. 

(90) Increasing Soviet interest in SIMULA application is 
exemplified by its incorporation in multipurpose language 
developments under A. F. Yersnov. (79) The Soviets probaaly 
prefer SIMULA to other Western-developed simulation 
Ianquaqes because or its ready availability and its close 
relationship to ALGOL, to which they are already committed. 

In addition to its value in economic applications, SIMULA 
could be used to develop systems for logistical support and 
communications. 

Although the Soviets have studied and experimented with 
;everal Western computer-aided desiqn Ianquaqes, most of 
their reported applications have involved languages of their 
own development, soviet capabilities for development, and use 
of these Ianquaqes have been seriously handicapped by the 
limited storaqe and input/output capabilities of" their 
iomestic computers. Thus, by far the greatest amount of 
Soviet effort on system design languages has been aimed at 
levelopment of computers and other electronic components and 
circuits . 

The earliest ana the most widely used system design 

Language is the AlL-uerived lanquage, LYAtAS. (91) (92) This ; 

lanquage was developed by a. D. Zak.revsk.iy and his 
issociates at tne Tomsk State University. LYAFAS was 
specifically developed as a computer-aided design language 
and reportedly has been implemented on most Soviet 

computers. It seems to be a hiqhly specialized Boolean f 

Logic language. It was Kept close to machine lanquage in t 

order to minimize tne computer storage required for its use 
ind is therefore very difficult to use. (93-95) 

from the standpoint of possible uses in classified 
projects, probably tne most significant Soviet system desiqn 
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is FKCYEKT. It was developed as a cooperative 

f several facilities in the Moscow area under the 
ip of N. Ya. Matyukhin and Ye. I. Gurvich; the 
has also experimented with Western-developed 
s. As previously noted, people associated with 
inq developments at the institute designated NIIAA 
n assigned to projects which are related to military 
and development., Reports from a 1967 seminar 
by Gurvich revealed an association between 

-aided design work at NIIaA and related work at a 
listed as MNIIP, 


n gaged in military £iectt6hiC device developments. 

s believed to be a cover designation for NII-17 in 
hich has been concerned with computers for use in 
systems. (7h) In descrioing the PROYEKT language in 
atyukhin noted that it was designed to overcome 
inadequacies which existed in previously designed 
anquaqes such as LYAIAS. 


PROYEKT was developed on the basis of the general 
purpose ALGOL-60 language and was designed with adequate 
computational and string capabilites, good report 
generation, ana strong input/output (I/O) capabilities. The 
I/O incluues alphanumeric printers and plotters. This 
lanquaqe was described as suitable for solving problems of 
synthesizing and modeling digital automata and for solving 
many algorithms used for structural design. This is perhaps 
the most advanced language developed py the Soviets for 
system design efforts. 


Results of the PROYEKT language work probably formed 
the basis for the ASP automated design system described by 
Matyukhin and Gurvich in 1969 for the M-220 computer. As 
was the case with the PROYEKT language effort, the ability 
to produce detailed and thoroughly checked documentation 
automatically for ail phases of the design process has been 
emphasized in the ASP developments. The ASP system appears 
to be intended for use in the development of 
third- generation computers. The Soviet system has 
incorporated all of the critical features of the Solid Logic 
Desiqn System (SLDA) developed in 1964 by IBM for use in 
iesiqriinq and preparing documentation for the 360-model 
computers. ASP is called a two-stage system that uses 
ALGOL-basen programming languages. The first stage deals 
with the functional and structural simulation of the 
proposed computer and uses a language called MODIS. (96) 
(97) A second language called MOLK is used for 
specification and testinq of the detailed Boolean logic 
description of the designs for functional units. The MOLK 
language also is used for at least part of the second state 
of the ASF system which specifies the physical 
implementation or the logical desiqn. The authors claim 
that the total size of the basic and auxiliary ASP programs 
is approximately 35,000 instructions. The experiences of IBM 
with the SLDA system indicate that a much more extensive set 
of programs for computers with considerably better internal 


25X1 
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and auxiliary storage capabilities than the M-220 would be 
needed for the ASP system to be used effectively in the 
design of any major new computers. 

The Institute of Applied Mathematics of the Academy of 
Sciences in Moscow, which previously has been identified 
with space and military projects, also has worked on 
designing languages and compilers apparently intended for 
classified projects. In 1967, Yu. M. Bayakovskiy described 
the development of a computer-aided design language called 
3PAL, wnich was similar to a Western language specifically 
intended ror the design of parallel processors. In response 
to questions on the use of the OFAL language, the cryptic 
comment was made that it had been used by I AM for the design 
of small parallel computers intended for "unpleasant 
purposes." (98) 

The most publicized Soviet work on software for 
computer-aided design has been done at the Institute of 
Z ybernetxcs in Kiev. In addition to having worked with the 
LYAPAS language, they have also studied and experimented 
with languages of Western design and origin, notably LOTIS 
and SLANG. (99) One internally developed language, ALOS, 
has been used to describe the logic of a computer, and an 
improved version called ALGORITHM is used in the Institute's 
PROYEKT computer design system (not to be confused with the 
PROYEKT language previously discussed) . Once again, V. M. 
Glushkov and his colleagues at the Institute of Cybernetics 
have chosen to use a language quite different from that of 
other Soviet qroups workinq on similar problems. Generally, 
the qroup in Kiev has concentrated more heavily on a design 
program rather than on optimization of the language used. 
In part of their work they have used the assembly language 
or Autocode for the M-220, and its limitations may have 
prompted their more recent selection of the higher level 
ALGORITHM lanquaqe. Practical results presently within the 
capabilities of the ALGORITHM lanquaqe and the PROYEKT 
system still appear to be at most designs for relatively 
minor subunits of computers. (100-104) 

Other Soviet organizations, such as the Institute of 
Precision Mechanics ana Computina Techniques in Moscow, also 
nave made what appear to be major efforts on computer-aided 
desiqn, but information is too fragmented for assessment of 
the software employed. The need to produce qood 
documentation as well as good logical and engineering design 
for computer equipment is an area commonly emphasized in 
Soviet work on computer-aiaed desiqn. Tne need for using 
computers to assist in the design, checking, and 
documentation of software for new computers also is 
emphasized, but results do not yet appear to be 
satisfactory. In late 1969, Soviets concerned with 
programming specialized computers for space acknowledged a 
lack of software that would allow them to model and debuq 
completely the programs for the specialized computers. (71) 
Inadequacies in Soviet software for system design also are 
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indicated by failure to develop maintenance programs for the 
IBM-360 type computers along with the hardware, 

MISCELLANEOUS LANGUAGES 

The miscellaneous languages include those used for 
information retrieval, compiler writing, analog computer 
modeling, and geometry. Six of these languages were 
developed in the Soviet Union, and a seventh, S YNTOL --a n 
information storage and retrieval la nguage--was developed in 
France. 

The 3AFAM lanquaqe is based on ALGOL-60 (105) and is 
used for automatic programming of analog machines. A 
translator has been developed that transforms the 
mathematical description of a model i n SAPAM source language 
into the language of analog computer components. This could 
be a powerful tool for use in the support of engineering 
problems related to military systems development. One 
indication that SAFAM might be intended for use in 
classified projects is the apparently deliberate concealment 
of the affiliation of its developers. 

In three separate articles V. F. Turchin briefly 
described the REFAL language and compiler without supplying 
any technical details. (106-103) REFAL (recursive functions 
algorithmic lanquaqe) was developed at the Institute of 
Applied Mathematics of the USSR Academy of Sciences in 
Moscow, apparently for the purpose of writing translators. A 
SFFAL compiler translates the HSFAL language into assembly 
language for the BESM-6 computer. 

The ALMO language was developed about 1966 by V. K. 
Kurorkhin, S. S. Kamynin, S. Z. Lyubimskiy, and V. V. 
Lutsikovich at the Institute of Applied Mathematics in 
Moscow. (56) (109) (110) ALMO is a machine-oriented, rather 
than a problem-oriented, intermediate language and serves as 
an abstract representation of machines. It is similar in 
concept to UNCOL (universal computer oriented lanquaqe) in 
the United States; however, the US has never successfully 
developed UNCOL nor any similar lanquaqe. Apparently each 
higher level lanquaqe is to be reduced to ALMO as an 
intermediate language and then ALMO is to be translated to 
each machine language. For example, the FORTPAN-ALMO 
translator translates FORTRAN into ALMO and then to machine 
lanquaqe; this compiler is itself written in ALMO. In 
addition to the FORTRAN-ALMO translator and the previously 
mentioned ALGAKS-ALMO translator, a COBOL-ALMO translator 
has been reported to be under development. (Ill) An ALMO 
translator has been developed for the BESM-4 with a 
compilation rate of 120 instructions per minute under poor 
conditions; a large part of this compiler deals with 
documentation of the object program. 

S. S. Kamynin, F . Z. Lyubimskiy, and A. ?. Yershov have 
been involved in most Soviet efforts to develop an 
intermediate lanquaqe. Kamynin and Lyubimskiy were involved 
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in the development ol the TA-2 compiler, and Yershov was 
interested in an intermediate lanquage for ALPHA. 
(5 Q > (60) (112) (113) 

AFPLICAI IONS FOTENTIAL OF LANGUAGES 

The strenqths and weaknesses oi 34* Soviet computer 
Languages are depicted in table 1. 

♦Some of these lanquaqes were excluded because of 
insufficient data on which to base an evaluation. 


The potential usefulness of these lanquaqes in certain i 

application areas is depicted in table 2. The figure j 

provides an overview of the Soviet application capabilities i 

wid needs reflected in the data presented in table 2. The 1 

fact that Soviet computer lanquaqes generally have good 

computational capabilities is reflected in the overwhelming i 

maiority of 22 that have been ranked A (have ail minimum 

ittributes and excel in at least one) for scientific and S 

technical problem solution. In the areas of command and i 

control, ioqistics, and tactics, only the Western-developed 

I-L/1 language, which was desiqned to be machine independent, 1 

uas been given an A rating; almost 30 have been rated C (do I 

not meet minimum requirements) for use in these areas. The 4 

Soviet-developed language PKOYSKT and FL/1 have been rated A 4 

in the area of computer-aided design; of the remaining 32, 

23 have been ranked B (have only the most important I 

ittributes) and the remaining 9, C. In the two areas of I 

process control and quidance, the distribution of ratings jj- 

imonq the 34 lanquaqes is fairly even: 10 As, 15 Bs, and 

the remaining 9, Cs. It should be noted that PL/1 is the I 

only language which has been rateu A in all areas, a qood 

reason wny Soviet interest in its use nas increased. i 

Operating Systems 

An operating system is composed of that software which 
rontrois the computer system’s execution ol programs. An 

operating system may provide scheduling, monitoring, :j 

debugging, input/output control, accounting, compilation, 

;toraqe assignment, data management, and related services. 

Operating systems are designed lor a specific model of 4 

computer and cannot pe easily shared even by users of the * 

came model if minor modifications have been made at the I 

various installations. 

Whan provided, standard operating systems for Soviet 
serially produced computers generally have been very 

unsophisticated. No standard software that could properly be S 

called system software is available for the widely used i 

dinsk-22 models altnough some individual installations have 1 

leveloped primitive types for local needs. Such local j 

modifications probably have slowed the development and use | 

of standard operating systems. Indeed, successful Soviet 
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TABLE 1 

Attributes of Soviet Computer Languages 


Attributes 


Language 

Input/ 

Output 

String 

List 

Computation 

Report 

Generation 

A-COBOL 

good 

fair 

poor 

poor 

good 

ALCOR 

poor 

poor 

poor 

good 

poor 

ALGAMS 

poor 

good 

poor 

good 

poor 

ALGEK 

poor 

good 

fair 

good 

poor 

ALGEM 

poor 

good 

fair 

good 

poor 

ALGOL 

poor 

fair 

poor 

good 

fair 

ALGOL-COBOL 

good 

poor 

poor 

good 

good 

ALGOS 

fair 

fair 

poor 

good 

poor 

ALMO 

fair 

good 

good 

poor 

poor 

ALPHA 

fair 

fair 

poor 

good 

poor 

ALTEM 

poor 

good 

fair 

good 

poor 

APROKS 

fair 

poor 

poor 

good 

poor 

CERN-FORTRAN 

fair 

fair 

poor 

good 

poor 

COBOL 

good 

fair 

poor 

poor 

good 

COMIT 

fair 

good 

poor 

poor 

fair 

EPSILON 

fair 

fair 

... 

good 

... 

FACT 

good 

fair 

poor 

poor 

good 

FORTRAN 

fair 

fair 

poor 

good 

poor 

K-LANGUAGE 

poor 

fair 

poor 

good 

... 

LISP 

poor 

fair 

good 

fair 

poor 

LOTIS 

poor 

good 

poor 

good 

... 

LYAPAS 

poor 

good 

poor 

poor 

poor 

MALGOL 

poor 

poor 

poor 

good 

poor 

PL/1 

good 

good 

fair 

good 

good 

PROYEKT 

fair 

good 

fair 

good 

fair 

SALGOL 

poor 

fair 

poor 

good 

poor 

SIGMA 

poor 

fair 

good 

fair 

poor 

SIMPOLIZ 

poor 

poor 

poor 

good 

poor 

SIMSCRIPT 

fair 

fair 

fair 

good 

fair 

SIMULA 

poor 

fair 

good 

good 

poor 

SLANG 

poor 

fair 

fair 

good 

poor 

SNOBOL 

fair 

good 

poor 

fair 

fair 

SOL 

fair 

fair 

fair 

good 

fair 

SUBSET-ALGOL 

poor 

fair 

poor 

good 

poor 
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TABLE 2 


Applications Potential of Soviet Computer Languages 





Application Areas 




Comm. & 

Languages Control 

Process 

Control 

Logistics 

Tactics 

Guidance 

Comp. 

Aided 

Design 

S&T 

Problem 

A-COBOL 

B 

C 

B 

B 

C 

C 

C 

ALCOR 

C 

B 

C 

c 

B 

B 

B 

ALGAMS 

C 

B 

C 

c 

B 

B 

A 

ALGEK 

C 

B 

C 

c 

B 

B 

A 

ALGEM 

C 

B 

C 

c 

B 

B 

A 

ALGOL 

C 

B 

C 

c 

B 

B 

A 

ALGOL-COBOL 

B 

A 

B 

B 

A 

B 

A 

ALGOS 

C 

A 

C 

c 

A 

B 

A 

ALMO 

C 

C 

C 

c 

C 

C 

C 

ALPHA 

C 

A 

C 

c 

A 

B 

A 

ALTEM 

C 

B 

C 

c 

B 

B 

A 

APROKS 

C 

B 

c 

c 

B 

B 

A 

CERN-FORTRAN 

C 

A 

c 

c 

A 

B 

A 

COBOL 

B 

C 

B 

B 

C 

C 

C 

COMIT 

C 

C 

c 

c 

C 

C 

C 

EPSILON 

C 

A 

C 

c 

A 

B 

A 

FACT 

B 

C 

B 

B 

C 

C 

C 

FORTRAN 

C 

A 

B 

C 

A 

B 

A 

K-LANGUAGE 

C 

B 

C 

C 

B 

B 

A 

LISP 

C 

C 

C 

C 

C 

C 

C 

LOTIS 

c 

B 

C 

C 

B 

B 

A 

LYAPAS 

c 

C 

C 

C 

C 

C 

C 

MALGOL 

c 

B 

C 

C 

B 

B 

B 

PL/1 

A 

A 

A 

A 

A 

A 

A 

PROYEKT 

c 

A 

C 

C 

A 

A 

A 

SALGOL 

c 

B 

C 

c 

B 

B 

A 

SIGMA 

c 

C 

c 

c 

C 

C 

C 

SIMPOLIZ 

c 

B 

c 

c 

B 

B 

B 

SIMSCRIPT 

c 

A 

c 

c 

A 

B 

A 

SIMULA 

c 

B 

c 

c 

B 

B 

A 

SLANG 

c 

B 

c 

c 

B 

B 

A 

SNOBOL 

c 

C 

c 

c 

C 

C 

C 

SOL 

c 

A 

c 

c 

A 

B 

A 

SUBSET-ALGOL 

c 

B 

c 

c 

B 

B 

A 


A: has all of the minimum attributes and excels in at least one. 
B: has the most important attributes but none of the others. 

C: does not meet minimum requirements. 
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developments in this area are fairly recent; these, too, 
have been characterized by independent efforts, owinq to a 
lack of uniform input/output devices and limited computer 
storage capabilities. 

BATCHED PROCESSING 

The simplest type of computer operatinq system is one 
desiqneil to execute one proqram at a time. Most Soviet 
computer models--even some of the largest ones--employ this 
type of operatinq system, which usually monitors the 
proqress of proqram performance, permits the operator to 
interrupt the computation at any staqe, and may provide for 
collection of statistics on job processing. Typical of 
these is the auto operator system for the M-20 and M-220 
models. (114) (115) 

Frequently in Soviet discussions on computer 
applications emphasis has been placed on more efficient 
techniques for the transfer of blocks of data among internal 
and auxiliary stores. One simplistic answer to this problem 
is the 32 U system which supervises the transfer of data to 
and from magnetic tape units of the URAL-11, -14, and -16 
computers. (116) An upgraded version of this system, the 
3 1 UR , was proposed in 1968, but only the D2U has been noted 
as standard software with the URAL computers. (117) 

In addition to providing for monitoring and record 
keepinq, which are typical features of the batch mode 
operatinq system, various local needs have been satisfied by 
individual developments. Some of these have included the 
addition of compilers to smaller machines in order to 
compile proqrams written in higher level languages for 
larger machines. For example, the BESM-4 installation at 
Dubna incorporates an ALGOL compiler to compile programs for 
the BESM-6. The IFVF-67 monitoring system was developed for 
a Minsk-22 at the Institute of High Energy Physics at 
Serpukhov specifically to support a FORTRAN compiler which 
could compile CERN-FORTKAN programs. (37) 

MULTIPROGRAMMING 

A multiprogramming system allows concurrent processing 
of two or more proqrams by switching between proqrams during 
computational delays due to input/output or storage 
transfers. The BESM-6, which is the largest and fastest 
Soviet computer to be announced openly, was supposed to 
accommodate multiprogramming features, but initial efforts 
were unsuccessful. The Computing Center of the Academy of 
Sciences in Moscow was responsible for these developments, 
and its failure may have been due to inadequate manpower 
assignments and an underestimation of the overall problem. 

Although the BESM-6 was available in 1965, the Soviets 
were still working as late as 1971 to develop a satisfactory 
operatinq system. As yet no standard type for all BESM-6 
Installations has been developed. The criticality of the 
problem was evident, when the job of developing a standard 
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operating system was offered to leading Soviet software 
specialists, all of whom declined. This task was finally 
assigned to V . S. Shtarkman at hte Institute of Applied 
Mathematics, who was diverted from work on the design of 
computers more advanced than the BESM-6 to do the job. By 
Shtarkman’s own admission, this Institute's operating system 
for the BESM-6 still is unsatisfactory; it cannot be used 
with the BESM-6 at the Computing Center of the Academy of 
Sciences due to differences in the hardware configurations 
of the BESM-6 installations. (71) 

Several other installations have attacked the problem 
of providing an operating system for the BESM-6 on the basis 
of their own needs. At the Institute of Cybernetics in Kiev 
the BESM-6 is multiprogra mmed to handle up to three jobs in 
core; further details are unknown. The BESM-6 operating 
system at Dubna was developed jointly by the Institute of 
Precision Mechanics and Computer Techniques, the Joint 
Institute of Nuclear Hesearch, and the Computer center of 
Moscow State University. This operating system uses a 
virtual memory paging technique for multiprogramming and has 
an interrupt capability; SUBSET- ALGOL 60 and CEHN FORTRAN 
compilers as well as a 5IBFSM-6 assembler are available, and 
the system relies neavily on subroutine libraries existing 
in source language, machine language, or SIBESM-6 assembly 
language. (J6) (j?> {118-120) 

The problems the Soviets have had in developing an 
operating system for the BESM-6 appear to be due in part to 
the limited input/output and interrupt capabilities of the 
machine. Variations among the different installations 
clearly have made interinstitut iona 1 collaboration difficult 
cr impossible. 

The Minsk-32 computer is reported to have 
multiprogramming capabilities. This computer was designed 
as an upgraded follow-on to the Minsk-22; their programs are 
compatible. Specifications in 1971 for the Minsk-32 
indicated that the central processing unit could accommodate 
a maximum of four simultaneous jobs residing in its maqnetic 
core memory. Sortinq, editing, filing, and 
assembly/compiling routines reportedly are available, and 
the general language used is a symbolic one for which 
individual users have developed a number of macro routines. 
As with the BESM-6, apparently very little or no 
compatibility exists among various Minsk-32 operating 
systems due to tape formatting differences within the 
various installations (a magnetic tape-based type of 
operating system is specified for this model of computer) . 
( 122 ) 

The Soviets are now attempting to follow the US lead in 
ieveloping computers patterned after the logical 
architecture of the IBM/36C series. The first models in the 
Soviet line, the ASVT (modular computer hardware system) 
series, were discussed at the first All Union Conference on 
?roqramminq held in Kiev in 1968. (123) The operating system 
of the ASVT series is reported to have multiprogramming and 
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multiprocessing capabilities. Economic, process control, 
and scientific libraries are said to be available, and high 
level language compilers, an assembler, and debugging and 
iiagnostic utilities are said to exist. (124-126) While the 
instruction set of the ASVT series appears to be the same as 
that of the IBM/360 models, the extent of their 
compatibility is not known, nor is it known whether the ASVT 
series has the kinds of special instructions that would 
permit use of IBK/360 compilers and other system software 
without considerable reprogramming. There are reported to 
be six models in the ASVT series — M-1000 through M-6000 — but 
only M-40CC through M-6C00 are believed to be 
third-generation computers (i.e., thin- or thick-film hybrid 
and/or integrated circuits) . (127) 


TIME-SHARING 

A time-sharing system is a multiprogramming system in 
which multiple users have simultaneous access to the 
resources of the computer system. This operating system 
makes it appear to each user that he has a completely 
dedicated computer system at his disposal. 

The Soviets have been trying since the mid-1960s to 
develop general purpose time-sharing systems for day-to-day 
use. Indirect evidence indicates that some of their 
afforts--at least initially-were aimed at military 
applications, possibly for command and control systems. 
(128) 

The Soviets have claimed that a number of their 
operating systems have time-sharing capabilities, but the 
openly reported work on time-sharing systems has been 
experimental or very simplistic and confined to scientific 
research and development establishments. One operating 
system that may incorporate time-sharing features is the 
SIRENA system for airline reservations. At present, this 
ystem reportedly employs some remote terminals with display 
evices, but Soviet in te rest in acquiring Western systems 
or the same purpose indicates that SIRENA is a simplistic 
irst attempt at an on-line time-sharing system. 

(1 29) (130) (1 53) 

Of the 2U operating systems identified, eight have been 
declared by the Soviets to be time-sharing systems. 
However, the ATSS, UVK, and Dnepr-21 systems seem to be 
small process control systems with only a crude interrupt 
capability to simulate a time-sharing environment. (131-134) 
The TENZOR system, developed in Moscow oy M. M. Bezhanova, 
operates in a dialogue mode to permit several users 
simultaneously to solve linear algebraic problems, with 
partially automatic selection of the solution method. (135) 

The first Soviet testing of a general purpose 
time-sharing system was carried out on a Dnepr-2 computer at 
the Institute of Cybernetics in Kiev around 1969. 
Teletype-like terminals physically located in the same room 
as the computer were connected to the computer in a 
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time-sharing mode. It was hoped that the Dnepr-2 would 
eventually operate as a remote terminal to the larger 
BESM-6; further specifics or characteristics for this system 
are lacking. (72) (136) 

The operating system developed for the BESM-6 computer 
by M. R. Shura-Bura and his associ ates at the Institute of 
Applied Mathematics in Moscow supports a 
conversational mode via teletypes, but not enough 
information on this aspect of the system is available for a 
complete evaluation. (137) (138) 

Perhaps the most widely publicized Soviet attempt to 
develop a time-sharing system is the AIST (automatic 
information station system), which was assigned to the 
Siberian Department of the USSR Academy of Sciences at 
Novosibirsk. Specifications in 1967 called for this system 
to service users as far as 200 kilometers from the computer 
center; it was suspected then that certain users had 
military affiliations. (128) 

T he AIST pro ject was broken down into several steps, 
AIST-0 | supports a conversational ALGOL language 
("'39) and utilizes M-220 computers and a Minsk-22 monitor 
computer. (Ill) Software includes system programs, batch 
processing, console debugging, an incremental compiler, 
analytic manipulation, and a document search text editor. 
(31) (140) This software package was estimated to be 
comprised of 20,000 words. (12)' Originally scheduled to be 
operational in the summer of 1968, (128) AIST-0 was not 
implemented until June 1970. (139) The next phase in this 
project is AIST-1, involving two BESM-6 computers with a 
*tal-14 performing intercommunication functions (141) of 
collecting and batching data to send to the BESM-6 for 
standard batch processing. (140) This system is to be 

located at Akademgorodok and | - — ‘ — “ — |will be capable of 

servicing more than 100 terminals at remote locations. (139) 
Further developments in the AIST project include integration 
of several BESM-6 computers in order to serve several 
hundred users. (140) In light of the delays in AIST-0, it 
is probable that AIST-1 is still in the experimental stage 
and that more ambitious efforts at time-sharing are only in 
the design stage. 

5/360 IIPE SYSTEMS 

As early as 1965 the Soviets began to realize that many 
advantages could be gained by designing and developing 
computers similar to those widely used in the Best. In that 
same year they launched the previously mentioned ASVT 
series, to be used in hierarchical computer systems for data 
processing in the planning of industrial operations as well 
as for on-line process control. 

The second major effort directed against the S/360 
design is the RYAD series of computers being developed 
jointly by the Soviet Union and the Eastern European 
countries. A 1968 decision to copy the IBM/360 designs for 
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this project resulted in plans to develop six basic computer 
models and several modifications (144) . While the three 
larger models probably are still in the design stage — due to 
the increased number and more advanced design of planned 
integrated circuits-- serial production of the three smaller 
models and several variations has reportedly begun. There 
are firm indications that software for the RYAD series of 
computers probably will be highly oriented toward the PL/1 
language. 

Developing operating systems for the RYAD series 
probably will prove to be a troublesome exercise since there 
are indications that the Soviets have neglected — as they did 
for the B£SM-6--to devote sufficient effort to the problems 
associated with the Job Control Language, JCL (used to 
initiate and control job processing and to provide data 
characteristics and peripheral equipment requirements at the 
time a program is executed) . JCL has been one of the 
biggest problems for programmers using the complex and 
advanced MVT S/360 operating system, and the same types of 
problems would probably exist in using the entire set of 
S/360 reference manuals. A Soviet translation of the IBM 
5/360 JCL manual would probably add to the ambiguities 
already present in the manual. If the Soviets attempt to 
use a bootlegged "tape" copy of the 360 operating system, 
they may expect to encounter both operational and technical 
difficulties — especially if the RYAD hardware is similar but 
not totally identical to that of S/360, as design 
specifications indicate. 

Modelinq computer systems after the S/360 can make 
available a myriad of related software packages for various 
applications and thereby reduce design efforts plus the 
expenditure of time and manpower. However, through naivete 
and inexperience the Soviets probably will have to solve a 
great many operating system programming problems before 
achieving successful operation of the RYAD series of 
computers. 


User Groups 

User groups or associations have been conspicuously 
beneficial to both the developers and employers of computer 
hardware and software in the West. In both formal meetings 
and informal communications these qroups have shared 
programs, ideas, and experiences in order to publicize new 
developments and alert other users to possible problems and 
corrective measures for their alleviation or circumvention. 

Such user group activity in the Soviet Union is 
probably minimal. In 1968 there was an All-Union Congress 
on Programming in Kiev, but there was no society in being 
for programmers; instead, reports were published in 
a journal of the Academy of Sciences in Kiev. 
(31) As of 1969 no organization comparable to the US 
Association for Computing Machinery (ACM) existed in the 
USSR, although small user groups reportedly were exchanging 
software. (50) Thus, the numerous gatherings to discuss 
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topics oi common concern to computer users appear to be «* 

one-time events and not really continuing organizations. i 

( 1 U 5 ) { 1 U b ) 

The reason for the small number of formal Soviet user ! 

groups prouably has been the lack of standardized hardware s 

and software in the Soviet Union. Ttie various 'hardware I 

configurations of the same mouel of computer necessitate » 

software variations before a given program can be t 

successfully executed at another location. Also, the f; 

^dependence of computer manufacturers in the Soviet Union ! 

allows them to deliver a computer without the responsibility 5 

for back-up maintenance support, wtiicn in turn forces the l 

and user to develop independently his own software support, I 

a practice which is unheard of in the West. 

The only formal Soviet user groups are the associations S. 

linked to each of the maior computer models produced in the I 

oviet Union (147-150) plus several miscellaneous groups J 

oncerned with computer information dissemination. (148) ; 

(151) (152) The largest and best organized group appears to i 

be the Association of Users of the Sir Series of Computers. I 

(150) This association reportedly has a constitution, s 

charges dues, and has 102 organizations as members. S 

Probably the newest group to come into existence is the KYAO I 

Jroup, formed in 1971 as an intergovernmental association to f 

discuss methods of cooperation in using the KYAD series. ti 

(149) This group is probably somewhat premature since the : 

3Y A0 computer is still being developed and is far from being f 

in day-to-day use. However, its inception and reported l 

existence indicate that the Soviets now recognize that there L 

is much to be gained through standardization, cooperation, i 

and back-up support in the computer hardware and software r 

areas. 
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TECHNICAL AFPENDIX 

CHARACTERISTICS 0? COMPUTER LANGUAGES 

Computer languages can be characterized by certain 
functions which they support, how well they are capable of 
performing these functions, and how well suited they are for 
certain applications. Following are definitions of five 
attributes, each with three ratings for judging how well 
individual languages support these attributes. These three 
ratings are not absolute but relative; they represent a 
gross way of evaluating a language's capability. These are 
followed by definitions and general characteristics of seven 
areas of application and by table 3 which summarizes minimum 
language attributes desirable for these seven applications. 

Lafl£U;i3£L_£t:br ibu tes 

injJUt^0ut2Ut_Cajjability — The types of input and output 
devices that can be supported and the convenient use of the 
devices. 


1) Poor — The language supports only a very basic 
1/0 capability, such as paper tape input and output or 
specialized sensor devices. 

2) Fair--The language support includes the basic 
capability plus maqnetic tape handling and a printer 
capability. 

3) Good--The language supports basic I/O, tape 
handling, printer capabilities and random access 
devices. 

String_Froge§sinc[--The capability 
alphanumeric character representations 
o perations. 

1) Foor--The language can support only fixed 
length strings in a few basic operations. 

2) Fair — The language can support fixed and 
variable length strinqs in a few basic operations. 

3) Good--The language can support fixed and 
variable length strings in a wide assortment of 
operations. 


to handle 

in nonnumeric 


iist_£rocessin< 3 — The ability to list or chain, together 
logically related alphanumeric character strinqs. 

1) Foor--The language supports no list 
capabilities explicitly but does allow programmers to 
create their own form of list processing. 


Approved For Release 2004/01/0$ E<£R€ : RDP78-01092A0001 00060020-2 



Approved For Release 2004/01/05 : CIA-RDP78-01092A0001 00060020-2 

SECRET 


PAGE 24 


2) Fair — The language supports basic list 

processing with a few basic operations. 

3) Good — The language supports list processing 
very easily and contains many operations. 


Computations — The ability to perform mathematical 
operations. 

1) Poor — The language supports basic operations 
(addition, subtraction, multiplication, division) in 
perhaps one number form (i.e., floating point only). 

2) Fair-~The language supports the basic 
operations in both integer and floating point 
rep resell tat ion. 

3) Good — The language supports basic operations in 
multiple representations and easily describes 
mathematical calculations. A large mathematical 
suproutine library is included. 


Re port Generation — The ability to write "management 
type" reports including both computational results and 
alphanumeric information. 

1) Poor— The language supports a very basic 
capability for printing in which a programmer has to 
worry about many details. 

2) Fair — The language supports a basic capability 
and includes aids to simplify the programmer's effort. 

3) Good — The language supports a sophisticated 
capability making it very easy to write reports. 


Application Areas and Attributgs 

Command_and_Control-- A computer system which supports 
various levels of military personnel in a chain of command 
by providing information necessary to carry out their 
ob-jectives. A command and control system relies on such 
operational subsystems as logistics and tactical systems for 
information. It is a military management information system 
with the following characteristics: 

1) Large amount of data, 

2) Belati vely simple calculations, 

3) Complex data handling requirements, and 

4) Complex report generation. 

Id£trcal_System-- A computer system which aids in the 
arranging, positioning, or maneuvering of forces in contact, 
or near-contact, with the enemy so as to achieve the 
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objectives in an air or surface battle. Characteristics 
are: 

1) Storaqe of vast amounts of data, 

2) Retrieval of vast amounts of data in real time, 

3) Formatting and printing of small amounts of data, 

and 

4) Deletinq and adding elements to larqe lists of data 
in real time. 

Ij 2 ii§tics_Sistem — A computer system that facilitiates 
the support given by a command (or other) organization to a 
person, activity, unit, or force in which all or any part of 
its supplies, equipment, combat materiel, maintenance, 
transportation, administration, or any other service is 
furnished to enable the person, activity, unit, or force to 
carry out its own operation more expeditiously. 
Characteristics are: 

1) Storaqe of vast amounts of data, 

2) Retrieval of vast amounts of data in a reasonable 
time period, 

3) Complexity of interrelated items, 

4) Formatting and printing of large amounts of data, 

a nd 

5) Deletinq and addinq elements to larqe lists of data 
in a reasonable time period, i.e., one to seven days. 


2 diaance_System — A computer system which completely or 
partially controls the act of guiding a moving object (e.g., 
i rockets, bombs, or other missiles) along a course, 

j Characteristics are: 

1) Real time, 

2) Storaqe of a small volume of data, and 

3) Complicated mathematical calculations. 

£rocess_Control_Sxstem--A computer system used in 
controlling some technological process (e.g., petroleum 
refining or steel making) . An advanced process control 
system is a closed system in wnich inputs are evaluated and 
an optimal output command (e.g., change the temperature to 
115 deqrees) is sent electronically without human 
intervention. An elementary type is an open system in which 
the suqgested output command is printed or displayed and 
adman intervention is required actually to execute the 
command, (e.q., turn the burners up to increase heat). 
Characteristics are: 

, ' 1) Real time, 

! 2) Storaqe of a small volume of data, 

i 3) Simple comparisons of values aqainst object values, 

and 

4) Complex calculations (required for the advanced 
type) . 


£2!!L£dter-Aided_Desig.n_Siste(n (digital computers) --A 
computer system used to facilitate the design and 
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implementation of digital computers. Characteristics are: 

1) Storage of larqe amounts of data, 

2) Complicated mathematical and logical 
computations, and 

3) Good report generation capabilities. 


Scientific and Technological Prob lem s — Problems 

concerned with complex computations such as matrix ;; 

inversion, evaluation of mathematical formulas, and it 

engineering calculations. Characteristics are: 

1) Minimal input/output, 

2) Vast amounts of computation, and 

3) E rocessinq of a small volume of data. 

Table 3 summarizes the minimum language attributes ft 

iesirable for these application areas. 
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TABLE 3 

Minimum Language Attributes Desirable for Certain Applications 


Application 

Input/ 


Report 

Areas 

Output 

String 

List Computation Generation 


Command & 


control 

good* 

fair 

fair 

fair 

good* 

Process 

control 

fair 

poor 

poor 

good* 

poor 

Logistics 

good* 

fair 

fair 

fair 

good* 

Tactics 

good* 

fair 

fair 

fair 

fair 

Guidance 

fair 

poor 

poor 

good* 

poor 

Computer- 

aided design 

fair 

fair 

fair 

good* 

fair 

Science & 

Technology 

poor 

poor 

poor 

good* 

poor 


* Indicates that the attribute is very important for the application area. 
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publications cited in these references: 
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Russian Title 

English Translation 
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Doklady Akademii 
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Report of the Academy 
of Sciences, USSR 

K 
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TP VK pop 

Turdy Pervoy 
Vsesoyuznoy 
Konferentsii po 

P rogrammir ova niyu 

Proceedings of the 
First All-Union 
Conference on 
Programming 

TVVKpoP 

Trudy Vtoroy 
Vsesoyuznoy 
Ronferentsii po 
r rogrammirova niyu 

Proceedings of the 
Second All-Union 
Conference on 
Programming 

VAN 

Vestnik Akademii 

Nauk SSSR 

Herald of the Academy 
of Sciences, USSR 

ZhVMiMF 

Zhurnal 

Vychislitel'noy 
Matematiki i 
Matematicheskoy 
Fiziki 

Journal of Computer 
Mathematics and 
Mathematical Physics 
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